摘要:
1.因为num[i]中存的是1到i的数的和,所以设成了long long int,但是,输入时,因为想着都是int能存储的,所以照样用的是%d,但是事实证明,这样是不可以的,既然是long long int,就必须用long long int,否则一直wr。2.memset也挺费时间的,加一个mem... 阅读全文
摘要:
关于逆元的相关知识已经总结到这里:求i模p的逆元中还有关于这道题,在测试样例时,一直是错误的,最后才发现是求快速幂即ni函数时,其中的x没有设为long long int,谨记,虽然x乘完自己后或模上1000000007,但是还没模之前可能超过int的范围,但不会超过long long int的范围... 阅读全文