解题:CF983A Finite or not
2024-08-25 22:52:06
一个$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 ;
}
最新文章
- Android Activity launchMode研究
- NOIP模拟赛-旅行者问题 解题报告
- get/post时中文乱码问题的解决办法
- xp系统打开软件程序总是弹出警告窗口,很烦人对不,怎么办呢?进来看
- IIS does not list a website that matches the launch url
- 《TCP/IP详解卷1:协议》第17、18章 TCP:传输控制协议(1)-读书笔记
- CameraFacingBillboard
- linux在shell date获取时间的相关操作
- Xshell远程连接Linux时无法使用小键盘的解决方式
- Xwindow的文章
- bootstrap form
- Codeigniter数据库操作
- 劫持Disucz系列密码
- 彩虹vpn免费10分钟
- linux如果不进入window磁盘
- 尝试向树莓派3B引入Drbian 9 arm64-PART 1
- Beta 冲刺 (4/7)
- 正则检查是否为IP地址
- java_web—JSP+Servlet+JavaBean
- vue-cli 本地数据模拟
热门文章
- markdown | Latex | 书写测试
- java web 3.1-web.xml文件配置
- Python爬虫框架Scrapy学习笔记原创
- JS进阶系列之闭包
- final发布视频展示博客
- TeamWork#3,Week5,Scrum Meeting 11.6, 11.7, 11.11, 11.12
- 第三次实验报告 敏捷开发与XP实践
- 第二阶段Sprint冲刺会议3
- 私人助手(Alpha)版使用说明
- 软工实践-Beta 冲刺 (6/7)