原理:
若a,b互质,则有a的逆元,等于a%b的逆元;
所以可以在把大整数转为数字时取模。然后再求逆元
例题
P2613 【模板】有理数取余
题目描述
给出一个有理数c = a/b,求c mod19260817的值。
输入输出格式
输入格式:
一共两行。
第一行,一个整数a。
第二行,一个整数b。
输出格式:
一个整数,代表求余后的结果。如果无解,输出Angry!
输入输出样例
输入样例#1: 复制
233
666
输出样例#1: 复制
18595654
说明
对于所有数据,0<=a,b<=10^100001.
code
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 +