| 等 级 | |
| 排 名 | 19235 |
| 经 验 | 724 |
| 参赛次数 | 0 |
| 文章发表 | 7 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 运用switch语句，简单明了 浏览：273 |
| 最大公约数和最小公倍数 浏览：333 |
| 算法训练，一日一题 浏览：184 |
你可能喜欢
试题二 数的潜能
资源限制
时间限制：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 人评分
评论区
【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)
2022-03-27 20:40:19
【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*
2022-03-27 20:40:01
- «
- 1
- »