2018年12月29日普級組
解題報告
前言
確定這是普及的題目嗎
三個袋子
題目
將N個不同的球放到3個相同的袋子裡,求放球的方案總數M
分析
如果每個袋子不一樣,球也不一樣,那麼總方案數為3n
問題是袋子一樣所以要除以3!,但是那樣就漏算了空2個袋子的情況,所以應為(3n+3)÷6modp,化簡得到(3n−1+1)÷2
程式碼
#include <cstdio>
#define rr register
using namespace std;
int n,mod;
inline signed ksm(long long x,int y){
rr long long ans=1;
while (y){
if (y&1) ans=ans*x%mod;
x=x*x%mod; y>>=1;
}
return ans;
}
signed main(){
scanf("%d%d",&n,&mod); mod<<=1;
printf("%d",ksm(3,n-1)+1>>1);
return 0;
}
相關推薦
2018年12月29日普級組
解題報告前言三個袋子題目分析程式碼 前言 確定這是普及的題目嗎 三個袋子 題目 將NNN個不同的球放到3個相同的袋子裡,求放球的方案總數MMM 分析 如果每個袋子不一樣,球也不一樣,那麼總方案數為3
2018年12月29日普級組 解題報告
首先看第一題,比較明顯的模擬題,打了高精度,第二題暫時沒思路,先剛第三題,先想到dfsdfsdfs求層數,發現可以直接用並查集搞搞,就過了,第四題沒思路,就碼了第四題,發現可以直接用桶排,過掉。第四題仔
2018年10月31日普級組
前言 賽後AK VIJOS 1389 婚禮上的小杉 題目 總計N封的信件,每個信件都有自己的特徵碼和序號。 請按照序號遞增的順序輸出信件的特徵碼 每行一個特徵碼,且特徵碼的格式應與輸入完全一致 程式碼(過水) #include <cstdio>
2018年11月30日普級組 解題報告
首先第一題是個很明顯的水題切掉了,第二題發現都是1,於是就輸出了1,竟然有50!第三題打了貪心40,總分190 T1 婚禮上的小杉 排序題,略掉吧。。。 話說我是本題唯一一個O(n)O(n)O(n)過的 T2 玩詐欺的小杉 給定變化規則,求最終矩陣 這是經典
2018年10月17日普級B組【模擬賽】
2018 年 10
Hi3519除錯 2018年12月29日
~ # himm 0x120100cc *** Board tools : ver0.0.1_20121120 *** [debug]: {source/utils/cmdshell.c:166}cmdstr:himm ====dump memory 0X120100CC==== 0x120100
2017年12月15日高級軟件測試技術實踐作業3
完成 dea 時間表 安排時間 軟件 class idea 使用 靜態 任務安排時間表 時間 任務 負責人 12.12-12.13 階段二 周煜 已完成 12.14-12.15 階段三 石權 已完成 12.16-12.17 階段四 階段一 王煥 郝帥
RxJava2.0學習筆記2 2018年3月29日 星期四
pos 2.0 學習筆記 blog rxjava (九) 星期 ava 筆記 給初學者的RxJava2.0教程(一) 給初學者的RxJava2.0教程(二) 給初學者的RxJava2.0教程(三) 給初學者的RxJava2.0教程(四)
2018年3月29日 11:02:33 關於docker分享之分布式存儲 glusterfs
glusterfs k8s docker 2018年3月29日 11:02:33 關於docker分享之分布式存儲 glusterfs 經典語錄: 實際實驗搭建:前提 是要保證 一個 /data目錄不和根分區在同一個磁盤!1、centos7安裝glusterfs參考鏈接:https://wik
薄荷英語--2018年10月29日知識點總結
薄荷英語--2018年10月29日知識點總結 一、每日一句 二、背景知識 1、 白麵包與黑麵包 三、語言知識 四、今日短語 五、今日彩蛋 一、每日一句 Even a small pe
MIRAI DINING Co., Ltd.:KYOTO MISO RAMEN KAZU於2018年12月1日開業
―主打香濃味美的味噌拉麵,讓您欲罷不能― 日本京都--(美國商業資訊)--ZIGEN Co., Ltd. (Nakagyo-ku, Kyoto)旗下子公司MIRAI DINING Co., Ltd. (Nakagyo-ku, Kyoto)的第二間餐廳“KYOTO MISO RAMEN KAZ
2018年12月7日 字串格式化2 format與函式1
tp7="i am \033[44;1m %(name)-25.6s\033[0m"%{"name":"sxj2343333"} print(tp7) #-為左對齊,\033[44;1m \033[0m 為選取44色號的顏色 tp1="I am {},age{}
2018年12月7日 字符串格式化2 format與函數1
ron none love img 小數位 mage alt abc 格式 tp7="i am \033[44;1m %(name)-25.6s\033[0m"%{"name":"sxj2343333"} print(tp7) #-為左對齊,\033[44;1m \
指標上機題目1 2018年12月3日
指標上機題目1 2018年12月3日 以下內容僅供娛樂,歡迎隨時探討,請多指教! 1)編寫程式:完成函式void my_power(double x,int y,double *mypow)的定義,該函式的功能是:求xy(即x的y次方)存入指標變數mypow所指向的存貯單元中,並編寫主程式,
函式2 2018年11月29日
函式2 2018年11月29日 以下內容僅供娛樂,歡迎隨時探討,請多指教! 1、下列程式定義了n×n的二維陣列,並在主函式中自動賦值。請編寫函式 fun(int a[][n]),該函式的功能是:使陣列左下半三角元素中的值全部置成0。 #include <stdio.h> vo
[2018-11-27]2018年12月1日寧波dotnet社群線下活動
離上次活動,轉眼又過了一個月,幸得各路大神支援,於本週六(12月1日),寧波dotnet社群的線下分享活動又來啦! 活動嘉賓及主題 董斌輝 2015-2019年微軟全球最有價值專家(.NET方向) 2010年6月畢業於上海理工大學,現就職於中通快遞集團科技與資訊中心,主要負責快遞時效質量控制、路由相關
【Lazy1.1.1 許可權管理系統 】2018年12月01日正式釋出
本程式是基於最新的jfinal3.5+easyui1.5.2搭建的後臺許可權管理系統MYSQL版,包括選項資料字典、層級資料字典、部門管理、選單管理、角色管理、使用者管理、日誌管理,既適合新手學習,也適合在此基礎上開始您的應用程式開發旅程。演示站點: http://admin.laz
【Lazy.js 1.0.1】2018年12月01日正式釋出
Lazy.js是一個將常用JS方法、AJAX方法、easyui操作方法進行總結歸集的JS工具類。目的很簡單,就是將前端WEB開發常用的JS操作方法歸整合一個js物件,以方便今後爽快的呼叫。 它包括3個方法集,如果你的前端沒有使用easyui,你可以在lazy.js中去除前兩個方法集。 l
2018年12月8日(週末作業11)
依次輸入五句話,然後將它逆序輸出 import java.util.Scanner; public class 週末課後作業11 { public static void main(String[] args) { Scanner input = new Scanner(Syste
2018年9月29日訓練日記
今天的比賽打得不好。 總結失敗原因: 1、一個隊友精力不好。昨晚沒睡好,今天還上課,於是兩個小時後就溜了。 2、豬隊友。我本來就讀錯一道題,結果他讀對了題意沒有告訴我輸入,我一直以為輸入是矩形的左上角和右下角座標,結果是左上角的座標和矩形的長度和寬度???而且原始座標是