每日刷题07

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1a2a3*…*ak为N的潜能。
　　给定N，求它的潜能M。
　　由于M可能过大，只需求M对5218取模的余数。
输入格式
　　输入共一行，为一个正整数N。
输出格式
　　输出共一行，为N的潜能M对5218取模的余数。
样例输入
10
样例输出
36
数据规模和约定
　　1<=N<10^18
　　解法：题例的输入是10，而输出是36，我们一开始看看怎么样才可以凑出36，我们可以算出看看2 2 3 3这四个数相乘刚刚好等于36，我们看到此时只有2以及3，那到底是2重要还是3重要，我们可以再去取其他的数比如说11用2以及3 对于2多而言可以分解为2 2 2 2 3，相乘的结果是48，对于3多的序列而言3 3 3 2，相乘而言是54，所以我们可以确定需要3多。所以我们的思路就是把数字分解为2以及3同时还要让3多余2.具体代码实现如下所示：
#include
using namespace std;
int count3(int n){ //用来计算有几个3
n = n/3;
return n;
}
int main(){
int n;
int a2=0,a3=0;
ll M=1;
cin>>n;
while(1){//这个while是多余的
if (n==1)//特殊情况n=1单独处理
{
cout<<1;
return 0;
}else{

    if(n%3==0){//此时满足全部由3* 就可以了
        a3=count3(n);
        for(int i = 1;i<=a3;i++)
          {  M*=3;
             M=M%5218;//防止M数过大，没次乘以3mod一次
          }
        cout<<(M);
        return 0;
    }else if(n%3==1){//可以分解为333..2形式
        a3=count3(n-4);
        a2 = 2;
        for(int i = 1;i<=a3;i++){
            M*=3;
            M=M%5218;
        }
        for(int i =1;i<=a2;i++){
            M*=2;
            M=M%5210;
        }
        cout<<(M);
        return 0;
    }else{//可以分解为333..22这个形式
        a2=1;
        a3 = count3(n-2);
        M*=2;
        M = M%5218;
        for(int i = 1;i<=a3;i++)
          {  M*=3;
            M = M%5218;
          }
        cout<<(M);
        return 0;
    }
    }
}  

}
最后结果只有60分就是算大数一定会超时这个方法