G. *【组合数:lucas定理】公牛和母牛[USACO09FEB] Bulls And Cows S

    传统题 1000ms 128MiB

*【组合数:lucas定理】公牛和母牛[USACO09FEB] Bulls And Cows S

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

【题意】
一年一度的展会要来临了,Farmer John 想要把 $N$($1 \leq N \leq 100,000$)只母牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗;假如两只公牛在这一行中靠的太近,他们就会吵架,以至于斗殴,破坏这和谐的环境。
John 非常的足智多谋,他计算出任何两只公牛之间至少要有 $K$($0 \leq K \lt N$)只

课堂测试(20250815 上午)数学

未参加
状态
已结束
规则
XCPC
题目
7
开始于
2025-8-15 11:00
结束于
2025-8-15 11:40
持续时间
0.7 小时
主持人
参赛人数
12