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

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

真心没啥东西,只要能\(Get\)到在数字输入的时候按位取模,以及除数也可以直接取模就可以了。(把每个数看做乘法原理和加法原理构造起来的即可。)

#include 
using namespace std;const int Mod = 19260817;int read_Mod () { int s = 0, ch = getchar (); while ('9' < ch || ch < '0') { ch = getchar (); } while ('0' <= ch && ch <= '9') { s = (s * 10 + ch - '0') % Mod; ch = getchar (); } return s;}int fpow (int x, int y) { int res = 1; while (y) { if (y & 1) { res = 1LL * res * x % Mod; } x = 1LL * x * x % Mod; y >>= 1; } return res;}int main () { int a = read_Mod (), b = read_Mod (); if (b == 0) cout << "Angry!" << endl; else cout << (1LL * a * fpow (b, Mod - 2)) % Mod << endl; }

转载于:https://www.cnblogs.com/maomao9173/p/10490784.html

你可能感兴趣的文章
HDU-1087 Super Jumping! Jumping! Jumping!
查看>>
numpy数组及处理:效率对比
查看>>
composer出现Invalid credentials for ‘https://packagist.phpcomposer.com/packages.json’的错误
查看>>
常用搜索指令
查看>>
ViewPager实现引导页
查看>>
使用XSLT生成Nunit测试报告
查看>>
[分类算法] :朴素贝叶斯 NaiveBayes
查看>>
optional的使用
查看>>
如何恢复误删除的Linux文件
查看>>
重置CentOS6.5的登录口令
查看>>
DES加密
查看>>
SQL-51 查找字符串'10,A,B' 中逗号','出现的次数cnt。
查看>>
Android Apk 瘦身大法
查看>>
Python线程event
查看>>
编译内核开始的小问题Unable to find the Ncurses libraries
查看>>
C# 编程数据结构学习笔记 2
查看>>
初识C++有感
查看>>
python---------------递归函数
查看>>
Getting start with dbus in systemd (03) - sd-bus.h 使用例子 (systemd version>=221)
查看>>
排序四:归并排序--分治法
查看>>