一个蒟蒻的博客

B题 Taxi After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrate his birthday. We know that the i-th group consists of si friends (1 ≤ si ≤ 4), and they ...

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contai...

A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number of fir...

一道威尔逊定理的题 也就是求 (n-1)! % n 的值 根据威尔逊定理很容易得到 当n为素数时，该算式为 n-1 而当n不为素数时，该算式为0（除了4,4的结果是2要特判） 代码如下： #include <iostream> using namespace std; int main() { int T; cin>>T; int n; wh...

最近打训练赛遇到数位dp了，然而不会于是就去看了，先入手两道入门题。 /* 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的 数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。...