小凯的数字 数论
原创
©著作权归作者所有:来自51CTO博客作者fish04的原创作品,请联系作者获取转载授权,否则将追究法律责任
https://www.luogu.org/problemnew/show/P4942
上面为原题地址;
引理:
一个数字除以9的余数等于它的各位数字之和除以9的余数
那么我们将其各个数字加起来%9即可;
当然用等差数列公式更快;
#include
#include
#include
#include
#include
#include
#include
#include
EPFL - Fighting