摘要：题目：给定正整数a0,a1,b0,b1，求出有多少个正整数x同时满足它和a0 的最大公约数是 a1，它和b0的最小公倍数是b1。对于 50%的数据，保证有 1≤a0，a1，b0，b1≤10000 且 n≤100。对于 100%的数据，保证有 1≤a0，a1，b0，b1≤2,000,000,000 且 阅读全文

摘要：题目描述 Description 某中学有n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入描述 Input Description 输入文件只有一行且为用空格隔开的两个非 阅读全文

摘要：题目描述 Description 在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。 输入描述 Input Description 第一行包含两个正整数n，表示有n堆金子。 第二行包含n个正整数，表示每堆金子的价值。 输出描述 Outpu 阅读全文

摘要：题目描述 Description 邪教喜欢在各种各样空间内跳。 现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每当邪教到达一个点，他需要耗费一些体力，假设到达(x 阅读全文

摘要：题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des 阅读全文