摘要:
当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) 阅读全文