随笔分类 -  数论

解方程（来自学长的“遗产”）
摘要：解方程 题目描述 解出一元二次方程ax+by=c的一组解(x0, y0),使|x0+y0|最小。 输入格式 共一行，三个整数a,b,c。 输出格式 共一行，为|x0+y0|的最小值。 若无解输出“kito”。 样例 样例输入1 1 1 1 样例输出1 1 样例输入2 2 3 1 样例输出2 0 数据 阅读全文
posted @ 2020-08-02 21:42 ddoodd 阅读(127) 评论(0) 推荐(0)
小奇的赏花（数学排列组合）
摘要：小奇的赏花 题目描述 小奇的花园里有n行m列棵桃花树，花色各不相同。小奇漫步在花园中，有时它觉得某一行/列的桃花很美，便会在这一整行/列的每棵树下捡一枚花瓣，到了傍晚，他发现自己选择了r行c列（同一行/列可能被选择不止一次）的花瓣。 回家之后，小奇发现：有s种颜色的花瓣数为奇数，他想知道，有多少种选 阅读全文
posted @ 2020-07-28 16:45 ddoodd 阅读(253) 评论(0) 推荐(0)