qq_50960478的博客

Consider 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). Input The only line contains the two natural numbers A and B, (0 <= A,B <= 50000000)separated b.

题意 每个测试例，给出一系列数和一个幸运数字，如果这个数能等于若干小于它的并且含有幸运数字的数之和，输出YES，否则NO。 注意数据规模非常大，暴力是不能的。既然是数学题，必然要用到一些技巧。目前能力有限，只能看出规律，而无法严格证明。 规律： 设幸运数字为d，如果正整数x≥10d，则x=∑yi(yi≤x,yi=⋯d⋯⏟)yi小于等于x，且某一位含有d设幸运数字为d，如果正整数x \geq 10d，\\则x=\sum y_i\\(y_i\leq x,y_i= \underbrace {\cdots ..