网站app开发平台网络游戏手游排行榜前十

网站app开发平台,网络游戏手游排行榜前十,厦门微网站建设公司哪家好,wordpress是什么东西P1999 高维正方体 题目描述 000 维空间的元素是点#xff0c;这个毋庸置疑。 222 个 000 维空间的元素可以围成一个 111 维空间的元素#xff0c;线段。444 个 111 维空间的元素可以围成一个 222 维空间的元素#xff0c;正方形。666 个 222 维空间的元素可以围成一个 333 …P1999 高维正方体题目描述0 00维空间的元素是点这个毋庸置疑。2 22个0 00维空间的元素可以围成一个1 11维空间的元素线段。4 44个1 11维空间的元素可以围成一个2 22维空间的元素正方形。6 66个2 22维空间的元素可以围成一个3 33维空间的元素正方体。8 88个3 33维空间的元素可以围成一个4 44维空间的元素超正方体。……一个正方形中有4 44个顶点4 44条线段边1 11个正方形。一个正方体中有8 88个顶点12 1212条线段棱6 66个正方形面1 11个正方体。……我们的问题是给出a aa与b bb请求出在a aa维空间的元素中包含着多少个b bb维空间的元素。答案可能很大只需要输出它除以1 0 9 7 10^971097的余数。输入格式两个整数a , b a,ba,b以空格隔开。输出格式一个整数即答案。输入输出样例 #1输入 #13 1输出 #112说明/提示样例解释3 33维空间的元素是正方体1 11维空间的元素是线段。所求即是一个正方体中棱的数量为12 1212。数据范围及约定对于5 % 5\%5%的数据a , b ≤ 1 a,b \le 1a,b≤1对于10 % 10\%10%的数据a , b ≤ 2 a,b \le 2a,b≤2对于20 % 20\%20%的数据a , b ≤ 3 a,b \le 3a,b≤3对于35 % 35\%35%的数据a , b ≤ 4 a,b \le 4a,b≤4对于70 % 70\%70%的数据a , b ≤ 1000 a,b \le 1000a,b≤1000对于100 % 100\%100%的数据0 ≤ a , b ≤ 100000 0\le a,b \le 1000000≤a,b≤100000。此外对于15 % 15\%15%的数据b 0 b0b0对于各10 % 10\%10%的数据b 1 b1b1或b 2 b2b2。提示不保证a ≥ b a \ge ba≥b。C实现#includebits/stdc.husingnamespacestd;#definep1000000007intf[100010],n,m;intqpow(intx,inty){intans1;while(y0){if(y1)ans(1LL*ans*x)%p;x(1LL*x*x)%p;y1;}returnans;}intmain(){scanf(%d%d,n,m);f[0]qpow(2,n);for(inti1;im;i)f[i](1LL*f[i-1]*(n-i1))%p*qpow(2*i,p-2)%p;printf(%d\n,f[m]);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容