Submission #17985

ソースコード

#define ll long long
#define rep(i,l,r)for(int i=l;i<r;i++)
 
int divn(ll n,ll*a){int cnt=0;ll i=2;while(i*i<=n){while(n%i==0){a[cnt++]=i;n/=i;}i++;}if(n!=1)a[cnt++]=n;return cnt;}
 
ll n,s=1,f=1,a[100];
main(){
    scanf("%lld",&n);
    n=divn(n,a+1);
    rep(i,0,n){
        if(a[i]==a[i+1])f++;
        else{s*=f;f=2;}
    }
    printf("%lld\n",s*f);
}

ステータス

項目	データ
問題	0567 - 長方形
ユーザー名	sugar
投稿日時	2017-05-26 18:30:28
言語	C
状態	Accepted
得点	1
ソースコード長	367 Byte
最大実行時間	144 ms
最大メモリ使用量	500 KB

セット

	セット	得点	Cases
1	ALL	1 / 1	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00.in	AC	24 ms	380 KB	1
01.in	AC	12 ms	404 KB	1
02.in	AC	12 ms	364 KB	1
03.in	AC	44 ms	388 KB	1
04.in	AC	11 ms	348 KB	1
05.in	AC	11 ms	500 KB	1
06.in	AC	144 ms	464 KB	1