c++ 外婆的数学题
Posted lja001162
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c++ 外婆的数学题相关的知识,希望对你有一定的参考价值。
外婆的数学题
题目描述
小C是个数学迷,总是缠着曾经是数学老师的外婆出题考考自己。外婆当然乐意啦,于是就在纸上写下了下面这个算式:
‘x^y mod 10007 = ?
这下可把小C给难住了,你能帮助他解决这个问题么?
输入
输入包括两个整数,分别表示:x、y。
输出
输出包括一个整数,表示算式的答案。
样例输入
2 10
样例输出
1024
提示
对于100%的数据中,1≤x≤100,000,1≤y≤1,000,000,000。
Source Code
#include <bits/stdc++.h>
using namespace std;
long long pow(int a,int x)//二分快速幂
a = a % 10007;
int ans = 1;//是二分快速幂结果
while (x > 0)
if (x % 2 == 1)
ans = ans * a % 10007;
a = a * a % 10007;
x = x / 2;
return ans;
int main()
int x,y;
cin >> x >> y;
cout << pow(x,y)<< endl;
return 0;
以上是关于c++ 外婆的数学题的主要内容,如果未能解决你的问题,请参考以下文章