2016年8月14日
HDU 5833 Zhu and 772002 (数论+高斯消元)
摘要： 题目链接 题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其乘积为完全平方数，问有多少种取法。 题解：开始用素筛枚举写了半天TLE了，后来队友说高斯消元才想起来，果断用模板。赛后又得知这是个原题sgu200，真坑啊。把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0 阅读全文
posted @ 2016-08-14 20:02 Ritchie丶 阅读(522) 评论(0) 推荐(0) 编辑