我要求斐波那契数列第100000000项的取余,但是用longlong或者double转int取余都不行,输出是负数,,还有更大的整型吗?还是说问题其实不在这里?
你要边算边取余,不是算到最后一起取余一个对n余数为a的数加一个对n余数b的数,两数相加对n取余余数是a+b,可以证明把第一个数记为xn+a,第二个数记为yn+b两数相加是xn+yn+a+b,取余之后xn和yn都没了,就是a+b