nyoj1235
2016-05-02 19:33
417 查看
题意: 略。
思路: 乘法逆元。
AC代码:
思路: 乘法逆元。
AC代码:
#include <cstdio> #include <cstring> #define mod 9973 #define ll long long ll f(ll x,ll y){ ll ret=1,k=x; while(y){ if(y&1) ret=ret*k%mod; k=k*k%mod; y>>=1; } return ret%mod; } int main(){ // freopen("1.txt","r",stdin); int t; ll n,b; scanf("%d",&t); while(t--){ scanf("%lld%lld",&n,&b); if(n==0) { printf("0\n"); continue; } printf("%lld\n",n*f(b,mod-2)%mod); } return 0; }
相关文章推荐
- 机器学习(五)--- FTRL一路走来,从LR -> SGD -> TG -> FOBOS -> RDA -> FTRL
- request,response 乱码问题
- C++ Virtual详解
- 扫描线填充算法 & 指针操作要注意的地方
- Qt JSON数据解析和存储详解
- EasyChair提交会议论文的方法简介
- Oracle 10g 使用REGEXP_SUBSTR 分拆字符串
- [编程题]确定两串乱序同构的几种解答方式
- HDU 5676 ztr loves lucky numbers
- POJ2001 Shortest Prefixes
- httpClient发送key_value、json参数及文件
- POJ2001 Shortest Prefixes
- 构建之法阅读笔记03
- 关于在C#中对抽象类的理解
- 关于Eclipse下使用appcompat-v7包的记录
- servlet向jsp传值时全是NULL
- POJ 1515 Street Directions 边双连通分量 + dfs
- 第八周-类和指针
- 阶段性总结(2016.夏)
- 191.[Leetcode]Number of 1 Bits