inss!w!

摘要： 问题：给定a（a<109）、b(b<106)、m(1<m<109)，计算ab%m,时间复杂度为O(b) 使用快速幂思想计算 一、递归写法,时间复杂度O(logb) 终止条件为：a0=1 递归公式为： 若b为奇数，ab=a**a^(b-1)^ 若b为偶数，ab=a^(b/2)**a(b/2)^ #in 阅读全文

摘要： 木棒切割问题 大意：给N根木棒，通过切割至少得到K段长度相同的木棒，长度相同的木棒最长能有多长 思路：已知结论，长度相同的木棒长度越长，切割得到的K越小，可以二分法，即求最后一个满足“k<=K”的L，可转换为第一个满足“k>K”的位置，再减一 #include<stdio.h> #include<a 阅读全文