- 整数分解(版本2)
- 2015-07-23 12:09:21 @
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
long long n,m,ans2=0,ans3=0,s=1;
scanf("%I64d",&n);
if(n==1)
{
printf("1\n");return 0;
}
if(n==2)
{
printf("2\n");return 0;
}
if(n==3)
{
printf("3\n");return 0;
}
if(n%3==0)
{
ans3=n/3;
}
else
{
ans3=n/3-1;
ans2=(n-3*ans3)/2;
}
while(ans2--)
{
s=s*2;
}
while(ans3--)
{
s=s*3;
}
printf("%I64d\n",s);
return 0;
}
2 条评论
-
liuyiah LV 10 @ 2016-08-12 18:46:46
要开高精
-
2016-07-17 15:57:05@
long long......太天真
- 1