題目鏈結
一道數學題
【問題描述】
jq不懂高數，其實他也不懂數學，最近他又被一道數學題難倒了。請你幫幫他吧。
找出小於等於正整數n的使得(2^n-1)能被7整除的正整數n的個數。
【輸入描述】
輸入整數n(0 < n < 2^30).處理到檔案結束
【輸出描述】
對於每個n，輸出相應的答案.
【輸入樣例】
337【輸出樣例】
112【題解】
當n為3的倍數時，(2^n-1)能被7整除 答案就是n/3
證明：2^(3k)-1 = 8^k-1
= (7+1)^k-1
= c(n,k)*7^k + c(n,k-1)*7^(k-1) + …… + c(n,2)*7^2 + 1 - 1
= c(n,k)*7^k + c(n,k-1)*7^(k-1) + …… + c(n,2)*7^2
式子每一項都含有因子7，所以當n = 3k時，2^n-1可以整除7，所以答案就是n/3
題解 一道數學題 加強版
題目傳送門 給出乙個二元函式，滿足 f k,x begin 1 x 1 sum f k,i x k x 1 end 給出 n,k 求出 f k,n n le 10 k le 10 6 借鑑了master.yi的思路 但是他裡面有個式子似乎寫錯了 我們首先可以得到轉移式 f k,x f k,x 1 x...
一道怪怪的數學題
如圖1 其中一種初態 乙個4 4的棋盤，上面有1 15共15個數字和乙個空格 用 表示 要求利用空格移動棋子把他們排成圖2的形式 目標狀態 10 1 11 14 1 2 3 4 2 3 5 5 6 7 8 8 9 4 15 9 10 11 12 12 13 6 7 13 14 15 圖1 圖2 問題...
1932 我是一道數學題 ZCMU
幾天前，乙隻野獸抓住了一位美麗的公主，公主被關進監獄。乙個想要嫁給公主的王子立即出發去拯救公主。然而，野獸設定了乙個迷宮。只有當王子找出迷宮的出口才能救他的公主。現在，這裡出現了問題。迷宮是乙個維度平面。野獸很聰明，他很好地隱藏了公主。他在迷宮中標出了乙個等邊三角形的兩個座標。兩個標記的座標是a x...