LZSY01_XZY

摘要： P1601 A+B Problem（高精） 题目描述 高精度加法,x相当于a+b problem，b不用考虑负数。 输入输出格式 输入格式： 分两行输入a,b<=10^500 输出格式： 输出只有一行，代表A+B的值 输入输出样例 输入样例： 1 1 输出样例： 2 输入样例： 1 1 输出样例： 阅读全文

摘要： 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131703 Accepted: 29025 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文

摘要： 中国剩余定理是中国古代求解一次同余式组（见同余）的方法，是数论中一个重要定理，又称孙子定理。 孙子定理 孙子定理主要用来求解模线性不定方程组。 对于方程组： x0≡a0(mod b0) x1≡a1(mod b1) x2≡a2(mod b2) . . . xn≡an(mod bn) 设m=b0*b1* 阅读全文

摘要： 扩展欧几里德首先要提到的是裴蜀定理： 设 gcd(a,b)=c，则对于任意实数 x，y 有 c|ax+by 成立 特别的，一定存在 x,y 满足 ax+by=c 推论：a,b 互质等价于 ax+by=1 有解。 求解 x,y： 设 a>b。 (1) 当 a mod b =0 时，gcd(a,b)=b 阅读全文

摘要： T66099 小xzy的数对 题目背景 老师带同学参加表演，要求学生两两一组表演，但有些学生一起会发生冲突，现在老师想知道有多少组学生分到一起时不会发生冲突。 题目描述 学生发生冲突当且仅当他们身上的编号有大于1的公因数。学生身上的编号是1~n。 输入n，输出有多少组学生分到一起时不会发生冲突。 我 阅读全文