2019秦皇岛CCPC D.Decimal

    科技2026-04-01  9

    题意:给出一个n,问n分之一是不是无限循环小数。 思路:签到题。分子是1,因为是分数,分子等于可以是10的倍数,那么就是看n一直被2和5整除后是不是为1.

    #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+5; int main(){ int T;cin>>T; while(T--){ int n;cin>>n; while(n%2==0) n/=2; while(n%5==0) n/=5; puts(n==1?"No":"Yes"); } return 0; }
    Processed: 0.014, SQL: 9