扩展欧几里得算法
NOIAu
最后一天啦~
展开
-
POJ 2115 不穿衣服的扩展欧几里得
传送门TP题解:A+X∗C=B(mod2k)A+X*C=B(mod 2^k) X∗C=[(B−A+2k)mod2k](mod2k)X*C=[(B-A+2^k) mod 2^k ](mod 2^k) X∗C+Y∗2k=[(B−A+2k)mod2k]X*C+Y*2^k=[(B-A+2^k) mod 2^k ] 于是令P=(B−A+2k)mod2kP=(B-A+2^k) mod 2^k 解这个方程原创 2017-09-18 10:29:01 · 566 阅读 · 0 评论 -
POJ 1061 青蛙的约会
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119098 Accepted: 25062Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对原创 2017-09-18 12:06:07 · 518 阅读 · 0 评论 -
POJ 1845 逆元最清真写法
DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two nat原创 2017-09-19 12:16:05 · 771 阅读 · 0 评论