摘要：
题目链接 记一个集合的gcd为该集合内所有数的最大公约数， 求一个给定集合的非空子集的gcd的k次方的期望~ Input 第一行有一个数t,表示数据组数 接下去每组数据两行，第一行两个数n,k(0 <n,k<=10^6),表示该集合有n个数字。 <br="">第二行有n个数ai(0<=ai<=200 阅读全文
摘要：
原题链接 凤神隐居山林，与猫狗为伴。起初，他拥有cc只猫和dd只狗。每天下午他随机从中选择一只出去游玩并且晚上归来。如果他带的是狗，则第二天早上狗的数量增加ww只，否则，猫的数量增加ww只。由于凤神特别钟爱狗，某些重要的日子他想带狗出去玩，于是他想知道他在第aa天和第bb天都带狗出去玩的概率是多少？ 阅读全文
摘要：
恢复内容开始 题目链接：https://vjudge.net/problem/UESTC-1167 请问从n*n的正方形左下角走到右上角且不越过对角线的情况总数模m的结果~ 分析： 还记得高中的组合数学吗？ 我是不记得了，导致卡了很久。首先看没有限制的情况，即n*n的方格从左下角到右上角有多少条路径 阅读全文