摘要: https://blog.csdn.net/huayunhualuo/article/details/52215182 题目以及知识 在数论中,裴蜀等式或裴蜀定理是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x 阅读全文
posted @ 2018-08-15 17:13 木流牛马 阅读(286) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/1005/problem/E1 题目 https://blog.csdn.net/haipai1998/article/details/80985281 原博客 对样例1: m=4,所以下标pos=2; 从pos往右遇到比m大的就cnt++ 阅读全文
posted @ 2018-08-15 16:13 木流牛马 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 思路1: https://blog.csdn.net/qq_41730082/article/details/80984316 题目的意思是给你一串数字长度为(1~2e5),当然由于它的这一串数字是不打空格的输入,所以我用了string 定义了个字符串然后仅需要对字符串操作即可。题目要求得到的是:给 阅读全文
posted @ 2018-08-15 10:48 木流牛马 阅读(173) 评论(0) 推荐(0) 编辑