随笔分类 -  数论

ZOJ - 3609 —— Modular Inverse 【乘法逆，扩展欧几里得】
摘要：题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 1. 这题数据范围太小，直接暴力即可 2. 不过其实这题也是很“直白的”求乘法逆的题目，即当b=1的特殊的模线性方程问题ax≡b mod(n)，可以通过扩展欧几里得算 阅读全文

posted @ 2016-04-16 01:22 SuperChan 阅读(337) 评论(0) 推荐(0)

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

posted @ 2016-04-14 23:15 SuperChan 阅读(277) 评论(0) 推荐(0)

导航