博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P2613 【模板】有理数取余
阅读量:5876 次
发布时间:2019-06-19

本文共 826 字,大约阅读时间需要 2 分钟。

有理数取余,你亲爱的奥赛教练教过你么?(好像没有)

逆元? 肯定是有的吧

然后这个题就可以使用逆元避免尴尬的分数取余了

不过输入有些鬼畜。

判断无解时就判断一下分母是否为零就行了

#include
#include
#include
#include
const long long mod=19260817;long long read(){ long long res=0; char c=getchar(); while(c>'9'||c<'0') c=getchar(); while(c>='0'&&c<='9') { res=(res*10+c-'0')%mod; c=getchar(); } return res;}long long kasumi(long long base,int pow){ long long res=1; while(pow) { if(pow&1) res=(res*base)%mod; base=(base*base)%mod; pow>>=1; } return res;}int main(){ long long a=read(),b=read(); if(b==0) { printf("Angry!"); return 0; } printf("%lld",(a*kasumi(b,mod-2))%mod);}

转载于:https://www.cnblogs.com/Lance1ot/p/9371840.html

你可能感兴趣的文章
Android 集成支付宝支付详解
查看>>
SQL分布式查询、跨数据库查询
查看>>
C#------连接SQLServer和MySQL字符串
查看>>
Arcgis Licensemanager 不能启动的原因之一(转载)
查看>>
(原)Android在子线程用handler发送的消息,主线程是怎么loop到的?
查看>>
$digest already in progress 解决办法——续
查看>>
虚拟机 centos设置代理上网
查看>>
Struts2中Date日期转换的问题
查看>>
mysql 数据类型
查看>>
Ubuntu 设置当前用户sudo免密码
查看>>
设置tomcat远程debug
查看>>
android 电池(一):锂电池基本原理篇【转】
查看>>
Total Command 常用快捷键
查看>>
ionic 调用手机的打电话功能
查看>>
怎么使用阿里云直播服务应用到现在主流直播平台中
查看>>
Xcode全局替换内容,一键Replace
查看>>
1000 加密算法
查看>>
exif_imagetype() 函数在linux下的php中不存在
查看>>
Ruby的case语句
查看>>
Linux的链接文件-ln命令
查看>>