摘要:
测试地址:Birthday Toy 题目大意:要给一种轮状玩具着色,这种轮状玩具外围是环形的,由N(≤109)颗小珠子组成,中间有一颗大珠子,外围环上相邻的珠子之间有连边,大珠子和所有小珠子之间都有连边。每一颗珠子都要着一个颜色,颜色共有K(≤109)种,有... 阅读全文
摘要:
测试地址:Birthday Toy 题目大意:要给一种轮状玩具着色,这种轮状玩具外围是环形的,由N(≤109)颗小珠子组成,中间有一颗大珠子,外围环上相邻的珠子之间有连边,大珠子和所有小珠子之间都有连边。每一颗珠子都要着一个颜色,颜色共有K(≤109)种,有... 阅读全文
摘要:
测试地址:Magic Bracelet 题目大意:要用N(≤109)颗珠子连成环形的手镯,共有M(≤10)种不同的珠子,规定K个条件,每个条件规定某两种珠子不能相邻,旋转后相同的方案视作相同,问有多少种本质不同的方案,对9973取模(gcd(N,9973)=... 阅读全文
摘要:
测试地址:Magic Bracelet 题目大意:要用N(≤109)颗珠子连成环形的手镯,共有M(≤10)种不同的珠子,规定K个条件,每个条件规定某两种珠子不能相邻,旋转后相同的方案视作相同,问有多少种本质不同的方案,对9973取模(gcd(N,9973)=... 阅读全文