试题二 数的潜能
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1*a2*a3*…*ak为N的潜能。
给定N，求它的潜能M。
由于M可能过大，只需求M对5218取模的余数。
输入格式
输入共一行，为一个正整数N。
输出格式
输出共一行，为N的潜能M对5218取模的余数。
样例输入
10
样例输出
36
数据规模和约定
1<=N<10^18
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
【python答案】 mod = 5218 def qpow(b): ans = 1 a = 3 if b < 0: return 1.0 / 3 while b > 0: if b & 1: ans = (ans * a) % mod b >>= 1 a = (a * a) % mod return ans% mod product = 0 n = int(input()) if n % 3 == 0: product = qpow(int(n / 3)) if n % 3 == 1: product = qpow(int(n / 3) - 1) * 4 if n % 3 == 2: product = qpow(int(n / 3)) * 2 print(int(product) % mod)【C答案】 #include<stdio.h> #define M 5218 long long a[11]={0,1,2,3,4,6,9,12,18,27,36}; long long fastpower(long long m,long long n); int main(){ int i; long long n,ans=1; scanf("%lld",&n); if(n<=10){printf("%d",a[n]); return 0;} else{if(n%9==0){ ans=fastpower(a[9],n/9); printf("%lld",ans%M); return 0; }else if(n%9==1){ ans=fastpower(a[9],n/9-1); printf("%lld",36*ans%M); return 0; } else{ans=fastpower(a[9],n/9); printf("%lld",a[n%9]*ans%M); return 0;}}} long long fastpower(long long m,long long n){ long long ans=1; while(n){ if(n&1)ans=ans*m%M; m=n>>=1;m*