
数学基础
Beawin
这个作者很懒,什么都没留下…
展开
-
【数学基础01】Playing with Paper
题目来源:http://codeforces.com/problemset/problem/527/A题目大意:折纸游戏。给一张长a宽b的纸(a>b),沿着比较短的那条边折,直到a=b为止解题思路:边除边余。记得判断a和b的长短。如果一开始a就是b的倍数的话直接a/b就好。说起来一开始以为算约的次数就好,迷之捣鼓了很久呢= =AC代码:#include <stdio.h>#in...原创 2018-02-27 18:05:30 · 301 阅读 · 0 评论 -
【数学基础03】Raising Modulo Numbers
题目来源:http://poj.org/problem?id=1995题目大意:计算(A1B1+A2B2+ ... +AHBH)mod M解题思路:模运算法则和倍增快速幂AC代码:#include <stdio.h>#include <stdlib.h>#define N 45010#define M 4long long ppp(long long a, long...原创 2018-03-05 21:02:38 · 305 阅读 · 0 评论