scturtle's 渣代码集散地

作为一名脑残韩粉兼心灵鸡汤爱好者，把腾讯频道刚出的的“一个-韩寒”这个每天一期的微杂志做了个 rss，大概是每天下午3点5个条目，rss 地址为 hanhanone.appspot.com，主要代码在这里。顺便推荐一下跑了有些年头的豆瓣电影口碑榜的 rss，希望这个也能从此幸福快乐的跑下去……

updated at 2012/10/20: “一个-韩寒”ios 版的rss采集：hanhanonehd.appspot.com

feedly: link

国内: onehd.herokuapp.com

updated at 2013/12/13: 方便起见现只维护 onehd.herokuapp.com ，feedly 请点 link

同余式及其表示方法是由万能的高斯最先引入的, 定义为 $a$ 和 $b$ 模 $m$ 同余当且仅当 $m \mid (a - b)$. 记做 $a \equiv b\ (mod\ m)$.

最基本的, 同余式满足交换律和传递性.

同余式保持加法和减法:
若 $a\equiv b\ (mod\ m)$ 那么 $a \pm c\equiv b \pm c\ (mod\ m)$

乘法:
若 $a1 \equiv b1\ (mod\ m)$ 且 $a2 \equiv b2\ (mod\ m)$, 那么 $a1 a2 \equiv b1 b2\ (mod\ m)$

在乘法中, 模 $m$ 的倍数相当于零元.
当模 $m$ 为质数 $p$, 而 $k$ 不是零元时, 某定理说一定有乘法逆元 $k^{-1}\epsilon \{1, 2, \cdots, p-1\}$ 的存在, 使:
$k \cdot k^{-1} \equiv 1\ (mod\ p)$

所以当模 $m$ 为质数 $p$, 而 $k$ 不是零元时, $a k \equiv b k\ (mod\ p)$ 两边可以乘以 $k^{-1}$ 消去 $k$ 得到 $a\equiv b\ (mod\ p)$.

若要得到除法, 想要把一边的 $k$ 除到另一边成为 $k^{-1}$ 就得知道乘法逆元的计算方法, 根据费马小定理:
若 $p$ 是质数且 $k$ 不是 $p$ 的倍数. 则有 $k^{p-1} \equiv 1\ (mod\ p)$.
所以 $k^{-1} = k^{p-2}$.

把上面的乘法逆元和除法推广到模为正整数 $n$. 这时和 $n$ 不互质的数相当于零元. 非零元根据某定理亦一定有乘法逆元 $k^{-1}\epsilon \{1, 2, \cdots, p-1\}$ 存在.

同理 $k$ 不是零元时, $a k \equiv b k\ (mod\ n)$ 可消去得到 $a\equiv b\ (mod\ n)$.

欧拉定理是费马小定理的推广:
$n$ 是正整数且 $k$ 互质于 $n$. 则有 $k^{\phi(n)} \equiv 1\ (mod\ n)$.

所以乘法逆元 $k^{-1} = k^{\phi(n)-1}$.

updated at 2013-1-25:

Two ways to influence the modulus:

• Divide all three side by a common divisor:
  $6\equiv 36\ (mod\ 10) \Leftrightarrow 3\equiv 18\ (mod\ 5)$.


• Reduce modulus alone but this is not reversible:
  $7\equiv 13\ (mod\ 6) \Rightarrow 7\equiv 13\ (mod\ 3)$.

updated at 2013-3-31:

$a \equiv b\mod{lcm(p,q)} \quad \Leftrightarrow \quad \begin{equation}\begin{cases} a \equiv b\mod{p} \\\\ a \equiv b\mod{q} \end{cases}\end{equation}$

$a \equiv b\mod{p\ q} \quad \Rightarrow \quad \begin{equation}\begin{cases} a \equiv b\mod{p} \\\\ a \equiv b\mod{q} \end{cases}\end{equation}$ (右边比左边解多)

$$ a^d \equiv 1 \mod {m} $$

设 $\delta$ 为使上成立的最小的 $d$，若 $\delta = \phi(m)$ 则称 $a$ 是模 $m$ 的原根。

对所有 $d$ 有 $\delta \mid d$。$a^0, a^1, \dots, a^{\delta-1}$ 模 $m$ 两两不同余。构成模 $m$ 乘法群（剩余系），阶为 $\delta$。

$ x^a \equiv 1 \mod {p} $ 互不同余的解的个数为 $\gcd(a,\ p-1)$。

Openshift 是 RedHat 推出的 PaaS. 从 wr 那里听说的, 这几天一直在玩儿, 感觉很不错, 相比一直以来在压榨的 gae 来说, 更自由, 更像个 vps, 没有明确的配额限制, 用 git 直接提交, 有多个数据库可选, 有简单的 ssh 等等. 简单记录一下, 方便再折腾.

首先在 https://openshift.redhat.com/app/ 注册, 看看首页上的那些语言, 总有一门适合你!

进入后, 可以在 web 上建立 app, 选择语言和平台就好了.

点进去 app 的管理页面, 没有意象之中的繁杂的各种管理选项, 只列出了当前用的语言和本项目的 git 地址. 等等, 这里还有一个隐藏功能, 就是添加 cartridge. 点右上角那个加号, 可以看到可以添加 MongoDB, MySQL, PostgreSQL 这几个数据库和对应的管理界面 RockMongo, PhpMyAdmin, 还有 Cron 可以定时执行任务, 还有个废柴的 Openshift Metrics 会显示 cpu 和 mem 消耗, 最后还有个不明真相的 Jenkins Client. 这个界面不能显示安装了的 cartridge 的端口啊密码啊等信息, 也不能删除 cartridge, Orz.

言而总之, web 界面就是个摆设, 牛逼的工具都在叫 rhc 的命令行工具包里. 在下面链接里有 mac, win, linux 下的安装指南. 看到上面说 win 下需要 Cygwin, 原来觉得这个挺好, 现在觉得挺不伦不类的, 还不如直接到 linux 里折腾. Arch 里 AUR 里就有 rhc, 可以看出丫其实就是一个 Ruby gem, 安装过程也主要就是补齐 gems 依赖: ruby-rest-client, ruby-parseconfig, ruby-json.

在 web 上创建 app 时, 应该就已经让你选一个 domain 做为 app 的后缀了, 不得不说又长又难看. 下面举例说明一下命令用法.

console 下创建 domain, 即使在 web 端做了, 本地也有必要做一下:

rhc domain create -n $NAMESPACE -l $USERNAME

会在 ~/.ssh 下生成 libra_id_rsa.pub 文件, 可在 web 的 My account 页面加入 public keys.

创建 app:

rhc app create -a $APPNAME -t python-2.6

app 这个子命令下还有 start, stop, tail, add-alias, cartridge 等有用的子命令, 用法类似. add-alias 可以绑定域名, tail 可以看 log, 这个超有用, cartridge 下 又有 add, remove 等子命令可以操作 cartridges.

git clone 一下 app 的 git 地址, 会得到一个如下的目录(以python为例):

.
|-- .git/
|-- .gitignore
|-- .openshift/
|-- data/
|-- libs/
|-- README
|-- README.md
|-- setup.py
`-- wsgi/
    |-- application
    `-- static/
        `-- README

README 必读, 有各目录的用法, 一些有用的环境变量. wsgi/ 目录里放代码, application 是主程序, 如何修改参见下面链接里的例子. wsgi/static/ 目录里放静态文件, 放进去后代码里用 href='/static/...' 就行了. data 和 libs 尚不会用. setup.py 文件里可以配置 install_requires 项包含项目所需的包如 pymongo, bottle, django, 尚不知那些包可自动安装.

app 的 git 地址里的那个 ssh 可以直接登录的! 有 .git/ 和一些 logs 可以看.

关于 bottle 需要说明的一点是，在 "./views" 下是找不到模板的，请添加这一句，其他本地文件操作也请参考:

bottle.TEMPLATE_PATH.append(
  os.path.join(os.environ['OPENSHIFT_GEAR_DIR'],
               'runtime/repo/wsgi/views/'))

另外关于 mongodb 有一些诡异, 用的不是 README 里说的环境变量, 而是 'OPENSHIFT_NOSQL_DB_USERNAME' 这种的, 第一次用会怎么也连不上, 需要在代码里替换变量为在命令行下添加 mongodb 时给出的信息, 连一次以后就好了. 如果不是在命令行下添加的或者没有记下, 可以参考下面链接里的例子里的 '/DEBUG/env' 查看所有环境变量, 或者可能可以 ssh 进去看.

有用的一些链接:
bottle+mongodb实现的山寨twitter
使用bottle的例子
官方安装指南
官方命令详解

[ti:朝ANSWER] 
[ar:PENGIN] 
[al:银魂片尾曲十三（ED13）] 
[by:每日动漫歌词（www.dmgeci.com）] 
[00:19.54]流れに沿って生きてゆけばいい〖沿着潮流坚强地生存下去那就好〗
[00:23.45]逃げ场所见つけて 隠れちゃえばいい〖寻找出逃避的地方 然后躲藏起来那就好〗
[00:28.08]颜色変えないで 颔いたふり〖毫不改变脸色 摆出点头的样子〗
[00:32.74]『なんとかなるよ』全部、问题は后に回したり〖＜总会有办法的哦＞于是把问题全部都抛在身后〗
[00:37.11]
[00:37.77]気づけば取り残されて〖当你察觉时就已所剩无几〗
[00:39.61]君の背中追いかけるばかりの鸟になって〖成为总是在追赶着你背影的那些小鸟之后〗
[00:42.55]あの空に憧れ〖就憧憬着那片天空〗
[00:44.13]云を掻き分けて〖用手掀开那些乌云〗
[00:45.36]光を探す〖寻找闪耀之光〗
[00:46.54]
[00:47.16]朝になっても 雾が溶けずに〖即使等到早晨 雾气也不会褪散〗
[00:51.59]阳が升っても 君は见えないけど〖即使太阳高升 我也无法看见你〗
[00:56.61]仆の世界に闇が诱いかけても〖但是就算我的世界已被黑暗所覆盖〗
[00:59.55]笑い飞ばして 光探すよ 今を楽しんで〖也要一笑了之 继续寻找光芒 享受现在〗
[01:05.47]
[01:06.05]谜だらけの意味が解けない〖充满谜团的意义仍无法解开〗
[01:10.48]罪だらけの日々に爱をくれる〖净是罪孽的日子中得到了爱〗
[01:15.93]确かな今日と まだ见ぬ明日の〖为了确切的今天 与未知的明天的〗
[01:18.46]答え探しの旅に出る〖答案而踏出寻找的旅程吧〗
[01:20.12]
[01:20.64]その声を 闻かせて…〖那声音 就让我听听吧…〗
[01:27.70]
[01:32.43]无縁の世界なんてあるのだろうか？〖无缘的世界什么的究竟是否存在呢？〗
[01:36.42]无念で终えるより贯けばいい〖与其遗憾地结束不如坚持到底吧〗
[01:41.38]里切られても伤つかないぐらいの距离〖即使被背叛了也能保持不被伤害的距离〗
[01:46.87]冷めた关系が寂しかったり〖但逐渐冷淡的关系却令人无比寂寞〗
[01:50.10]
[01:50.61]纳得がいかなくて〖我总是无法理解〗
[01:52.56]明日の自分、本当の自分じゃないようで〖就如明天的自己 将不再是真正的自己一般〗
[01:55.80]何かに胁えて〖你在害怕些什么〗
[01:56.98]热い想い何处に辿り着ける〖这份灼热的思念要延续到何处呢〗
[01:59.51]
[02:00.08]君にとってのチカラになりたい〖我想成为对你来说有所作为的力量〗
[02:04.67]たった一人でも声を上げたい〖就算只剩我一人也想喊出声来〗
[02:09.30]もし谁か无邪気に仆の背中に指を指しても〖假使有谁天真烂漫地将手指指向我身背的话〗
[02:13.18]强く 立ち上がれよ 曝け出せ〖我仿佛就能坚强地站起来 揭发出来〗
[02:19.83]
[02:20.83]
[02:28.24]
[02:29.24]変幻自在で厳选したい〖想神出鬼没地严格评选〗
[02:31.09]先はいったい何处が安全地帯!!〖前方到底何处才是安全地带!!〗
[02:33.82]出会いの中で信じていたいのさ〖我想通过多次的邂逅而坚信下去〗
[02:36.06]踏み堪えるぜ 限界はない〖双脚稳踏地面吧 无须在意界限〗
[02:38.53]LOW HI MIDDLE 合わせたなら〖如果让中低音调 一同响起的话〗
[02:40.64]胜败挑む 间违いは无い〖挑战胜败 就没有差错〗
[02:43.19]get up get up さぁ朝になれ〖起床 快起床吧 到早晨了〗
[02:45.15]决意拳の中 walk this way!!〖在决意之拳中 走自己的道路!!〗
[02:47.13]
[02:47.62]まるで仆らは常识に迷い込んでる〖宛如我们因迷路而走进常识中一样〗
[02:52.24]当たり前のカタチに恋を抱いてる〖以理所当然的形式去拥抱这份爱〗
[02:56.87]神の子达はいつの间に踊らされてる〖神的孩子们不知何时开始也任人摆布〗
[03:02.12]それがイヤなら　そのカベ〖如果不愿如此的话  就把那道墙壁〗
[03:04.54]今すぐ壊せ!!!!〖於此刻将其敲碎!!!!〗
[03:06.71]
[03:07.36]朝になっても　霧が溶けずに〖即使等到早晨 雾气也不会褪散〗
[03:12.00]陽が昇っても　君は見えないけど〖即使太阳高升 我也无法看见你〗
[03:17.25]僕の世界に君が微笑んだなら〖但是我的世界中若你微笑了的话〗
[03:19.92]全ての闇に光が射すよ〖光芒就会照亮所有的黑暗〗
[03:23.93]痛みを越えて〖克服痛楚吧〗
[03:26.19]君にとってのチカラになりたい〖我想成为对你来说有所作为的力量〗
[03:30.86]愛だらけの日々になるように〖但愿能为你带来充满爱意的日子〗
[03:35.87]抱えきれない程の夢を探そう〖去寻找那庞大到难以抱住的梦想〗
[03:38.80]見えないけれど　確かに〖虽然看不见  但是确实存在〗
[03:41.01]その声が　聞こえる…〖那声音  此刻便能听见…〗

[ti:ウォーアイニー]
[ar:高橋瞳×BEAT CRUSADERS]
[al:银魂片尾曲ED14]
[00:00.00]ウォーアイニー
[00:03.50]「銀魂 ED14」
[00:07.00]作詞:高橋瞳 ／ 作曲:BEAT CRUSADERS ／ 編曲:BEAT CRUSADERS
[00:10.50]歌:高橋瞳×BEAT CRUSADERS
[00:14.00]by:草帽仔^_^
[00:15.00]modified by scturtle
[00:18.00]
[00:22.16]今日、心許無シ〖今天、心無渴求〗
[00:25.81]乙女心ハ  ユラユラ〖少女的心  搖擺不定〗
[00:29.30]月夜ノ我ハ泡〖月夜中的我猶如氣泡〗
[00:33.02]被害妄想  グラグラ〖被害妄想  不斷膨脹〗
[00:36.01]
[00:36.82]夏草揺レ  蜃気楼〖夏草搖曳  如同海市蜃樓〗
[00:40.28]遠クノ方デ  ユラユラ〖在遙遠彼方  若隱若現〗
[00:43.86]呼吸乱ス  夢ノ中〖呼吸紊亂的  夢境中〗
[00:47.62]秘スル妄想  無茶苦茶〖深藏的妄想  非常混亂〗
[00:50.48]
[00:51.12]風ニ舞ツテ〖在風中飛舞〗
[00:52.70]加速シタツテ〖逐漸加速〗
[00:54.61]浮世ナンテ  嗚呼、儚シ〖塵世之類的  啊、就如幻影〗
[00:58.17]君以外ハ  (Come on, baby)〖除你以外〗
[01:00.02]要ラナクテ  (Tell me, baby)〖全都不需要〗
[01:01.78]御免ネ  (Why don't you, baby?)〖真是抱歉〗
[01:03.90]
[01:05.04][03:08.64]私ノ世界ニ〖我的世界裡〗
[01:08.75][03:12.42]麗シイ景色〖美麗的景色〗
[01:12.32][03:16.04]背景ハ君「快晴!」〖背景就是你「一片晴朗!」〗
[01:17.70][03:21.79]
[01:20.62]Oh baby, close to me〖寶貝, 快靠近我〗
[01:24.14]Oh baby, love me do〖寶貝, 愛我這樣做〗
[01:26.91]
[01:27.68]募ル思ヒ  チラリズム〖強烈的思念  時隱時現〗
[01:31.14]君ガ触レタラ  フワフワ〖當被你觸摸到時  便輕如羽毛〗
[01:34.83]短シ時ハ止マラズ〖短暫的時間停止不了〗
[01:38.40]懐中時計  チクタク〖手中的懷錶  滴答作響〗
[01:41.27]
[01:42.02]勘違イデ〖誤會了〗
[01:43.63]溺レソウデ〖似乎要溺水了〗
[01:45.44]惑ワサレ  嗚呼、悩マシイ〖被困惑  啊、真是煩人〗
[01:49.05]眼ハネ  (Come on, baby)〖眼珠滾動〗
[01:50.82]虜ダネ  (Tell me, baby)〖迷上了吧〗
[01:52.65]御上手ネ  (Why don't you, baby?)〖你真會說話〗
[01:54.73]
[01:56.01]私ノ隣〖在我身旁〗
[01:59.66]君ハ  イトヲカシ〖你總是  賜我異圖〗
[02:03.14]空ノ如シ  「ウォーアイニー!」〖宛如天空「我愛你!」〗
[02:08.51]
[02:10.60][03:23.27]色彩ノアイスクリイム  (Oh baby, close to me)〖彩色的冰淇淋〗
[02:14.14][03:26.87]分ケ合ツテ  居タクテ  (Oh baby, let me be)〖彼此理解的 存在〗
[02:17.78][03:30.58]感嘆ヲ吐イテ  (Oh baby, can't you see)〖吐露感歎〗
[02:21.47][03:34.17]「頂戴!」  (Oh baby, love me do)〖「給我!」〗
[02:25.92]
[02:39.67]ウォーアイニー〖我愛你〗
[02:43.26]顶戴（ちょうだい）〖給我〗
[02:46.88]ウォーアイニー〖我愛你〗
[02:50.47]顶戴（ちょうだい）〖給我〗
[02:53.13]
[02:54.16]ウォーアイニー (Oh baby, close to me)〖我愛你〗
[02:57.82]顶戴（ちょうだい） (Oh baby, let me be)〖給我〗
[03:01.51]ウォーアイニー (Oh baby, can't you see)〖我愛你〗
[03:05.10]Do you love me? (Oh baby, love me do)
[03:07.00]
[03:37.92]Do You love me...
[03:38.99]Oh baby, close to me…
[03:41.50]Do you need me...
[03:42.48]Oh baby, let me be
[03:45.11]Do You Want Me...
[03:46.08]Oh baby, can't you see?
[03:48.73]Do You Love Me?
[03:49.79]Oh baby, love me do
[03:54.62]
[03:56.70]
[03:58.51]おわり

[ti:サムライハート(Some Like It Hot!!)]
[ar:SPYAIR]
[al:サムライハート(Some Like It Hot!!)]
[00:00.43]「サムライハート(Some Like It Hot!!)」
[00:01.43]歌手：SPYAIR
[00:02.56]作詞：MOMIKEN
[00:03.85]作曲：UZ(SPYAIR)
[00:05.17]編曲：SPYAIR
[00:06.52]
[00:07.96]LRC By xiao_9 modified by scturtle
[00:10.83]
[00:12.80]どっか上の空で さっぱり聞いてないんだろう?【你心不在焉 完全没在听吧？】
[00:17.57]わざとこぼすサイン 見逃す君【故意传出信号 你却视若无睹】
[00:21.21]ほら いつだって 同じで 分かり合ってる? ‥とんだ勘違いだよ【对吧 一直以来 都是一样 彼此互相了解吧？这真是个天大的误会】
[00:25.92]ここに居る僕に気付けないんだろう【我就在这里 你却没注意到吧】
[00:29.50]
[00:29.87]人込みにまぎれて ひとり【被人群吞没 独自一人】
[00:31.99]虚しくって 見上げる空【空洞地仰望天空】
[00:34.19]届かない会話キャッチボール【传递不到的对话 只剩下敷衍】
[00:36.34]孤独は増してく【孤独感不断膨胀】
[00:38.01]
[00:38.40]Hey!! Hey!! 応えて 誰かいませんか?【Hey!! Hey!! 回答我 有谁在吗？】
[00:42.61]ずっと探しても 答えないや【即使一直寻找 也没有回答】
[00:46.86]Hey!! Hey!! 僕だけが僕を作るから【Hey!! Hey!! 只有我 才能做好我自己】
[00:51.10]泣いたって、笑って 憎んだって愛して 生きていこう【哭也好 笑也罢 恨也好 爱也罢 作为自我活下去】
[00:55.61]
[00:57.60]Hey! Hey! サムライハート (some like it hot)【 武士之魂(some like it hot)】
[01:00.12]
[01:07.98]のっぺりとした Day by Day まったく今日も同じだろう?【然而单调苍白 既然注定日复一日 今天也仍会和以前相同吧？】
[01:12.66]とけ込めない人に 慣れない街【在无法习惯的城市 无法融入的人群】
[01:16.43]Ah 人波に 立ち止まり 振り返り 確かめた足跡【Ah 在人群中 停住脚步 转身回头 确认了的足迹】
[01:21.19]前より ほんの少しは歩けてるかも【看来真是更略微向前走了一些】
[01:24.80]
[01:25.14]すれ違った街のガラスに【必定分歧的道路 种种碎片中】
[01:27.36]寂しげに映った自分【被寂寞倒映出的自己】
[01:29.45]ムカつくんだ そんな自分も【不管对这样的自己】
[01:31.52]無関心な世界も【还是冷漠的世界 都一样地厌恶】
[01:33.28]
[01:33.65]Hey!! Hey!! 応えて 誰かいませんか?【Hey!! Hey!! 回答我啊 有谁在吗？】
[01:37.86]ずっと探しても 答えないや【即使一直寻找 也没有回答】
[01:42.09]Hey!! Hey!! 僕だけが僕を作るなら【Hey!! Hey!! 只有自己才能做好自己吧】
[01:46.37]「どうだっていい」なんて 思わないで 本当の声を‥【“谁会在乎”这样的话 其实不是字面所说 而是…】
[01:50.53]
[02:11.98]Hey!! Hey!! ひとりじゃ 生きれないだろ?【Hey!! Hey!! 一个人的话 果然还是活不下去吧？】
[02:16.15]ハート捨ててまで とけ込めない【若是舍弃了心 就不可能与人相容】
[02:20.33]Hey!! Hey!! 諦める理由はいらない【Hey!! Hey!! 我不需要放弃的理由】
[02:24.63]君だって 踏ん張って この街で 生きていくんだ【因为你在这里 我才大步前进 这样地活下来】
[02:28.79]
[02:28.95]Hey!! Hey!! 応えて 誰かいませんか?【Hey!! Hey!! 回答我啊 有谁在吗？】
[02:33.06]ずっと探しても 答えないから【即使一直寻找 也没有回答】
[02:37.37]Hey!! Hey!! 僕だけが僕を作るんだ【Hey!! Hey!! 只有我才能做好我自己】
[02:41.60]泣いたって、笑って 憎んだって愛して 生きていこう【哭也好笑也罢 恨也好爱也罢 这样地活下去】
[02:45.91]
[02:58.62]泣いたって、笑って 憎んだって愛して 生きていこう【哭也好笑也罢 恨也好爱也罢 这样地活下去】
[03:02.84]
[03:04.94]Hey!! Hey!! サムライハート(some like it hot)【武士之魂(some like it hot)】
[03:07.58]