博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P2613有理数取余
阅读量:5083 次
发布时间:2019-06-13

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

#include 
#include
#include
#include
#include
#define re registerusing namespace std;const int mod = 19260817;inline long long read() { char ch = getchar(); long long f = 1 , x = 0; while(ch > '9' || ch < '0') {if(ch == '-') f = -1 ;ch = getchar();} while(ch >= '0' && ch <= '9') {x = ((x << 1) + ( x << 3) + ch - '0') % mod;ch = getchar();} return x * f;}long long a,b;inline long long quick_power(long long x , long long y) { long long ans = 1 ; while(y) { if(y & 1) ans = ans * x % mod ; x = x * x % mod; y >>= 1 ; } return ans % mod;}int main(){ a = read(); b = read(); long long sum = (a * quick_power(b , mod - 2)) % mod ; if(sum == 0) printf("Angry!\n"); else printf("%lld\n",sum); return 0;}

转载于:https://www.cnblogs.com/Stephen-F/p/9933136.html

你可能感兴趣的文章
计算机基础作业1
查看>>
Ubuntu 深度炼丹环境配置
查看>>
C#中集合ArrayList与Hashtable的使用
查看>>
从一个标准 url 里取出文件的扩展名
查看>>
map基本用法
查看>>
poj-1163 动态规划
查看>>
Golang之interface(多态,类型断言)
查看>>
Redis快速入门
查看>>
BootStrap---2.表格和按钮
查看>>
Linear Algebra lecture 2 note
查看>>
CRC计算模型
查看>>
Ajax之404,200等查询
查看>>
Aizu - 1378 Secret of Chocolate Poles (DP)
查看>>
csv HTTP简单表服务器
查看>>
OO设计的接口分隔原则
查看>>
数据库连接字符串大全 (转载)
查看>>
java类加载和对象初始化
查看>>
对于负载均衡的理解
查看>>
django简介
查看>>
window.event在IE和Firefox的异同
查看>>