摘要：
当N为奇数时： 若$N $%$ 11 \not = 10$，有一组答案，否则没有。 当N为偶数时： 设我们删去了A的第k位（个位为第0位），A前面的部分记为a，删去了b，后面的部分记为c。 $k=0$时处理方法与奇数相同。 则有$A=a \times {10}^k \times 10 + b \ti 阅读全文
摘要：
完成 题解 编号 题目名称 Y A 同余方程 mod Y B Noip2001普及 最大公约数和最小公倍数问题 Y C 最大的素因子 Y D Noip2009-pj-细胞分裂 Y E 数论基础练习 onetwothree Y F 阶乘 Y Y G Noip2009 提高组 Hankson的趣味题 Y 阅读全文
摘要：
先预处理出$\sqrt{2\times {10}^9}$内的质数。 对于每个质数p，设a0,a1,b0,b1,x含p因子的个数分别为ma0,ma1,mb0,mb1,mx。 $1. \qquad \because gcd(x,a0)=a1,$ $\qquad \therefore$有以下情况： （1） 阅读全文