摘要:
题目传送门 题目描述 有一个$n\times m$的格子图,其中有一些是黑色的,另一些为白色。从某个白色格子的中心点向左上($NW$),左下($SW$),右上($NE$),右下($SE$)四个方向中的一个发出一束光线,若光线碰到黑色格子或者墙壁(即边界)会反射。反射情况如图所示: 我们不难发现,光线 阅读全文
摘要:
题目描述 给出一个二元一次方程$ax+by=c$,其中$x$、$y$是未知数,求它的正整数解的数量。 输入格式 第一行一个整数$T$,表示有$T$组数据。接下来$T$行,每行$3$个整数$a$、$b$、$c$。 输出格式 输出$T$行,每行一个数,表示方程解的数量。如果正整数解的数量比$65535$ 阅读全文