题目如下:
题目描述
查看题目信息
给出一个有理数 c=\frac{a}{b}c=ba,求 c \bmod 19260817cmod19260817 的值。
输入格式
一共两行。
第一行,一个整数 aa。
第二行,一个整数 bb。
输出格式
一个整数,代表求余后的结果。如果无解,输出 Angry!
。
样例输入
233 666
样例输出
18595654
数据范围
对于所有数据,保证 0\leq a \leq 10^{10001}0≤a≤1010001,1 \leq b \leq 10^{10001}1≤b≤1010001,且 a, ba,b 不同时是 1926081719260817 的倍数。
代码如下:
#include <bits/stdc++.h>
using namespace std;
const int M=19260817;
long long ex_gcd(long long a,long long b,long long &x,long long &y)
{
if(b==0)
{
x=1,y=0;
return a;
}
long long g=ex_gcd(b,a%b,x,y);
long long z=x;
x=y;
x=y;
y=z-y*(a/b);
return g;
}
int main()
{
string s1,s2;
int na=0,nb=0;
cin>>s1>>s2;
int l1=