1. 请同学们认真做题，本系统提供查重服务。
  2. 账号或者题目有问题，可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址：https://code.visualstudio.com/
  4. codeblocks下载地址：http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1723--大斐波那契数

1723: 大斐波那契数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 0Submit: 208Statistics

Description

输入两个非负整数a、b和正整数n（0≤a，b<264，1≤n≤1000），你的任务是计算f(ab）除以n的余数。其中f(0)=f(1) =1，且对于所有非负整数i，f(i+2）=f(i+1）+f(i)。

Input

输入为a、b、n

Output

输出f(ab）mod n

Sample Input Copy 

10 10 100

Sample Output Copy 

75

Source/Category

 
Submit