摘要: 传送门:https://ac.nowcoder.com/acm/contest/881/E题意:构造一个长为 的字符串,使得能从中按顺序挑出 n个"AB"子串和 m个"BA"子串,问这样的字符串一共有多少个。思路... 阅读全文
posted @ 2019-07-23 22:19 是妖妖灵鸭 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://poj.org/problem?id=1845 大致题意: 求A^B的所有约数(即因子)之和,并对其取模 9901再输出。 解题基础: 1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 ,其中为素数 2) 约数和公式: 对于已经分解的整数,A的 阅读全文
posted @ 2019-07-23 21:14 是妖妖灵鸭 阅读(154) 评论(0) 推荐(0) 编辑