【12年特长生第一题】【模拟】安全密码

安 全 密 码 安全密码


题目

密码在我们日常生活中经常要用到,如邮箱密码、QQ密码等,设置一般的密码很容易破解的哦,千万不要用你的出生年月作为你的密码,那样很不安全。小K用到了一种比较安全的密码设置方法:密码由三个正整数 a , b , c a,b,c a,b,c经过计算 a a a b b b次方除以c$ 的 余 数 得 到 。 现 在 请 你 编 写 一 个 程 序 , 计 算 的余数得到。现在请你编写一个程序,计算 ab mod c$ 的值

输入

从文件 p a s s w o r d . i n password.in password.in中读入数据,文件中只有一行,依次为三个正整数 a , b , c a,b,c a,b,c,三个正整数之间用空格隔开

输出

结果输出到文件 p a s s w o r d . o u t password.out password.out中,只有一个数,表示计算得到的结果。

输入样例

password.in
2 3 7

输出样例

password.out
1

数据范围说明

60 60 60%的数据中, a a a b b b次方的值在 l o n g i n t longint longint范围内
70 70 70% 的数据中,a的b次方的值在 i n t 64 int64 int64范围内
100 100 100%的数据中, a , b , c a,b,c a,b,c 的值小于 1000 1000 1000

解题思路

这题如果直接先算完次方再取模,那会出现太大的情况
因此我们应该每次乘完一次后再取模即可

程序如下

#include
#include
#include
#include

using namespace std;

int a,b,c,sum,ans;

int main()
{
	freopen("password.in","r",stdin);
	freopen("password.out","w",stdout);
	scanf("%d%d%d",&a,&b,&c);
	sum = 1;
	for(int i = 1; i <= b; ++i)
	{
		sum *= a;
		ans = sum % c;
		sum %= c;  
	}
	printf("%d",ans);
	return 0;
} 

你可能感兴趣的:(模拟,ssl)