| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 474 人关注过本帖
标题:有个 问题向大家请教
取消只看楼主 加入收藏
lqqnjust
Rank: 1
来 自:江苏南通
等 级:新手上路
帖 子:52
专家分:0
注 册:2008-7-17
结帖率:100%
收藏
 问题点数:0 回复次数:2 
有个 问题向大家请教
要求是:(a^p)%p==a   详见http://acm.pku.
  
我的代码是这样的:
#include <iostream>
using namespace std;
long int f(int p,int a)
{
     long int s=1;
    for(int i=0;i<p;i++)    s*=a;
    return s;
}
  
int  main()
{
    long int p,a;
    cin>>p>>a;
    while((p||a)!=0)
    {
        if(f(p,a)%p==a)  cout<<"yes"<<endl;
         else cout<<"no"<<endl;
        cin>>p>>a;
    }
    return 0;
}
可是老算不到正确的结果,是不是数据定义有错误啊,定义的太小了?
2008-07-18 12:05
lqqnjust
Rank: 1
来 自:江苏南通
等 级:新手上路
帖 子:52
专家分:0
注 册:2008-7-17
收藏
得分:0 
有时算到负的结果出来了,当P=1105,a=3时
2008-07-18 20:54
lqqnjust
Rank: 1
来 自:江苏南通
等 级:新手上路
帖 子:52
专家分:0
注 册:2008-7-17
收藏
得分:0 
也对哦。我想也不能这么简单吧,呵呵,非常感谢哦
2008-07-21 08:24
快速回复:有个 问题向大家请教
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016503 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved