斐波那契数列超大数用什么整型?

我要求斐波那契数列第100000000项的取余,但是用longlong或者double转int取余都不行,输出是负数,,还有更大的整型吗?还是说问题其实不在这里?

你要边算边取余,不是算到最后一起取余
一个对n余数为a的数加一个对n余数b的数,两数相加对n取余余数是a+b,可以证明
把第一个数记为xn+a,第二个数记为yn+b
两数相加是xn+yn+a+b,取余之后xn和yn都没了,就是a+b