摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2620 题目大意: 给出n和k求: 解题思路: kmodi=k-i*[k/i] ,所以=nk-(1*[k/1]+2*[k/2]+...+n*[k/n]) 只需求(1*[k/1]+2*[k/2]+...+ 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3524 题目大意: 求i^2 mod 2^n有多少可能 解题思路: 先打表,求出n较小的时候的数据 发现差值分别是 0 1 1 3 5 11 21 43 85 171 341 683, 规律是后一项是前 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5475 题目大意: 给X赋初值1,然后给Q个操作,每个操作对应一个整数M; 如果操作是1则将X乘以对应的M, 如果是2则除以第M次操作对应的M',求每次操作后X的值对给定值取摸的结果。 解题思路: 第一 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2669 题目大意: 给定a b,求ax+by = 1是否有解,输出x为正数的最小的解 解题思路: a b互质才有解,下面的方法可求出最小正数的x的解 阅读全文
摘要:
题目链接: https://cn.vjudge.net/problem/POJ-1061 题目大意: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的 阅读全文