HDU-1576-A/B
来源:互联网 发布:mac深圳专柜地址 编辑:程序博客网 时间:2024/06/10 23:33
ACM模版
描述
题解
扩展
推导如下:
通过扩展
用这个题测试我的模线性方程代码并不是十分的合适,但是将就可以用。虽然线性方程不一样……
测试代码
// AC 模版通过#include <iostream>using namespace std;const int MOD = 9973;int extgcd(int a, int b, int &x, int &y){ if (b == 0) { x = 1; y = 0; return a; } int d = extgcd(b, a % b, x, y); int t = x; x = y; y = t - a / b * y; return d;}int modeq(int a, int b, int n){ int x, y; extgcd(b, a, x, y); // bx + ay = gcd(b, a) = 1 x = (1ll * x * n % a + a) % a; return x;}int n, B;int main(int argc, const char * argv[]){ int T; cin >> T; while (T--) { cin >> n >> B; printf("%d\n", modeq(MOD, B, n)); } return 0;}
测试结果
测试结果没有问题,虽然和模版中的线性方程有些偏颇,但是整体思想相似,故通过测试。
阅读全文
0 0
- hdu 1576 A/B
- hdu-1576-a/b
- hdu 1576 A/B
- HDU 1576 A/B
- hdu 1576 A/B
- hdu 1576 A/B
- HDU 1576 A/B
- hdu 1576 A/B
- HDU - 1576 A/B
- hdu 1576 A/B
- hdu 1576 (A/B)
- hdu 1576 A/B
- HDU 1576:A/B
- HDU 1576 A/B
- Hdu 1576 A/B
- hdu 1576(A/B)
- HDU-1576 A/B
- HDU 1576 A/B
- 前端
- 论文笔记:Very Deep Convolutional Networks for Large-Scale Image Recognition
- 【Java学习笔记】类、变量、常量声明,注释和标识符命名
- FTP、FTPS和SFTP
- Spark基础-Scala文件操作
- HDU-1576-A/B
- 154.php array to utf8
- 如何实现浏览器内多个标签页之间的通信
- React中载入browser.js以及.jsx文件的正确姿势
- FLAG_NOT_FOCUSABLE、FLAG_NOT_TOUCH_MODAL、FLAG_SHOW_WHEN_LOCKED
- MongoDB可视化工具 Studio 3T
- Android执行Native可执行文件
- 动态规划
- X问题 扩展欧几里得