这题是不是有问题(P1593 因子和)?我的思路没有问题啊

P1593 因子和

胖叽猪羊君 @ 2017-08-28 10:55:19

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,n,ans=0;
    cin>>a>>b;
    n=a;
    for(int i=2;i<=b;i++)
    a*=n;
    for(int j=1;j<=a;j++)
    if(a%j==0)
    ans+=j;
    ans%=9901;
    cout<<ans;
    return 0;
}

by 胖叽猪羊君 @ 2017-08-28 10:56:55

@JOHNKRAM


by ttyclear @ 2017-08-28 11:00:59

@胖叽猪羊君 “数据可能真的有问题。但是如果不止一个人通过了这道题,那最好不要怀疑是数据的锅。”不过。。。数据有问题。。。也是有可能的233


by 胖叽猪羊君 @ 2017-08-28 11:01:35

@ttyclear 会不会过的都是管理员呢(捂脸)


by 胖叽猪羊君 @ 2017-08-28 11:02:05

@ttyclear 因为这题真的很简单,怎么会这么少人过?


by ttyclear @ 2017-08-28 11:04:47

@胖叽猪羊君 你是什么错误,WA吗?


by 胖叽猪羊君 @ 2017-08-28 11:07:19

@ttyclear 全WA,样例过了


by Npse_D @ 2017-10-08 21:41:42

考虑:a^b是否爆了int?

(MDZZ)


by Juanzhang @ 2018-07-30 15:33:47

a,b≤5\cdot 10^7

by Sheep_ @ 2018-08-13 16:51:49

%%%%% 正解是等比数列好吧兄弟 你以为一个没有任何优化的暴力可以过啊


by littleseven @ 2019-07-24 13:01:21

@胖叽猪羊君 这道题不是暴力求解的,更何况没有任何优化的暴力。这是一道数论的基础题啊,大致思路就是欧拉定理(费马小定理)+快速幂+素数筛+等比求和而已


|