#3883. 斐波那契变形版(水题) 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chen_zhe

题目描述

给出正整数a,b,p,求斐波那契第 的值

输入格式

见题目

输出格式

一行,斐波那契第 项模 的值

样例

输入样例

2 3 3

输出样例

0

数据范围与提示

a,b <= 2^64-1,p<=1000,保证a^b有意义,即a,b必有一个不为零

这里是pikahuan,我为了告诉泥萌真相!张齐松在题目上写的水题是假的,这不是水题!!(我是管理员,在这里添加了内容qwq)

这里是张齐松,这道题确实是水!水!水题!皮卡欢的留言是恐吓泥萌的!