题面

一个$b$进制最简分数是有限循环小数当且仅当其分母没有与$b$不同的质因子,小学数奥内容水过

 #include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long T,n,m,b,g;
long long gcd(long long a,long long b)
{
return b?gcd(b,a%b):a;
}
int main ()
{
scanf("%lld",&T);
while(T--)
{
scanf("%lld%lld%lld",&n,&m,&b);
if(!(n%m)) {printf("Finite\n"); continue ;}
g=gcd(n,m),m/=g;
while(m>)
{
g=gcd(b,m);
if(g==) break;
while(!(m%g)) m/=g;
}
m>?printf("Infinite\n"):printf("Finite\n");
}
return ;
}

最新文章

  1. Android Activity launchMode研究
  2. NOIP模拟赛-旅行者问题 解题报告
  3. get/post时中文乱码问题的解决办法
  4. xp系统打开软件程序总是弹出警告窗口,很烦人对不,怎么办呢?进来看
  5. IIS does not list a website that matches the launch url
  6. 《TCP/IP详解卷1:协议》第17、18章 TCP:传输控制协议(1)-读书笔记
  7. CameraFacingBillboard
  8. linux在shell date获取时间的相关操作
  9. Xshell远程连接Linux时无法使用小键盘的解决方式
  10. Xwindow的文章
  11. bootstrap form
  12. Codeigniter数据库操作
  13. 劫持Disucz系列密码
  14. 彩虹vpn免费10分钟
  15. linux如果不进入window磁盘
  16. 尝试向树莓派3B引入Drbian 9 arm64-PART 1
  17. Beta 冲刺 (4/7)
  18. 正则检查是否为IP地址
  19. java_web—JSP+Servlet+JavaBean
  20. vue-cli 本地数据模拟

热门文章

  1. markdown | Latex | 书写测试
  2. java web 3.1-web.xml文件配置
  3. Python爬虫框架Scrapy学习笔记原创
  4. JS进阶系列之闭包
  5. final发布视频展示博客
  6. TeamWork#3,Week5,Scrum Meeting 11.6, 11.7, 11.11, 11.12
  7. 第三次实验报告 敏捷开发与XP实践
  8. 第二阶段Sprint冲刺会议3
  9. 私人助手(Alpha)版使用说明
  10. 软工实践-Beta 冲刺 (6/7)