摘要："原题题面" 题目大意：求$\sum\limits_{i=0}^{n}C_{n}^{i}i^{k}$。 我们根据套路$n^{k}=\sum\limits_{i=0}^{k}C_{n}^{i}i!S_2(k,i)$。$S_2$表示第二类斯特林数。 $$ 原式=\displaystyle\sum_{i= 阅读全文

摘要：Description 给定一个n*m的网格，请计算三个点都在格点上的三角形共有多少个。下图为4*4的网格上的一个三角形。 注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形... 阅读全文